Buffer Management in Distributed Database Systems: A Data Mining Based Approach

In this paper, we propose a data mining-based approach to public bu er management in distributed database systems where database bu ers are organized into two areas: public and private. While the private bu er areas contain pages to be updated by particular users, the public bu er area contains pages shared among users from di erent sites. Di erent from traditional bu er management strategies where limited knowledge of user access patterns is used, the proposed approach discovers knowledge from page access sequences of user transactions and uses it to guide public bu er placement and replacement. The knowledge to be discovered and the discovery algorithms are discussed. The e ectiveness of the proposed approach was investigated through a simulation study. The results indicate that with the help of the discovered knowledge, the public bu er hit ratio can be improved signi cantly.